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(54) TEMPORARY LABELING METHOD 

(57)Abstract: 

PURPOSE: To efficiently perform a temporary labeling processing on a 
linear SIMD type processor array by specifying a method corresponding 
to the labeling processing based on four connections. 
CONSTITUTION: A binary image of an H line and a W column is allocated 
to each processor and each storage space V, PEn, CL, C, and PEc1 is 
initialized, respective. Data corresponding to one line of image is loaded 
to the V, and the C and CL are set according to the value of the V. The 
block run of a processor in which the V is 1 is scanned in parallel and 
the length G of each run, the maximum C value MC within each run and 
the proper CL value MCL corresponding to the MC are determined. Next, 
when the C us 2 or more and the CL is not equal to the MCL, a pair of 
the CL and MCL are registered in C table, while scanning th each run. 
Next, each of the CL and C is set to the MCL and MC+G-1 and PEn is 
set to 0 when the PEn is equal to the MCL. A processing in which the 
CL value is defined as temporary label data and is written in the one line 
of storage space K is executed for all the lines of an image. 
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